/*
day357 
2020.8.19 
*/
#include<iostream>
#include<vector>
using namespace std;

 
class Solution {
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        vector<vector<int>> res;
        res.push_back({});
        
        for(int i=0;i<nums.size();++i)
        {
        	int size=res.size();
        	for(int j=0;j<size;++j)
        	{
        		res.push_back(res[j]);
        		res.back().push_back(nums[i]);
			}
		}
		
		return res;
    }
};

int main()
{
	return 0;
}
